# @Time    :2025/3/26 10:31
"""
1）4）编写一个函数 is_prime，它接收一个正整数 n，
并判断 n 是否为质数，如果是质数返回 True，否则返回 False。
"""
"""
质数（Prime Number）是指在大于1的自然数中,除了1和它本身以外不再有其他因数的数。
换句话说，质数只能被1和自身整除，不能被其他任何数整除。
"""

num = int(input("请输入一个整数："))
is_prime = True
for i in range(2, num):
    if num % i == 0:
        is_prime = False
        break
if is_prime:
    print(f"{num}是质数")
else:
    print(f"{num}不是质数")

print("-----------------")
# def is_prime(n):
#     if n <= 1:
#         return False
#     if n <= 3:  # 2,3 是质数
#         return True
#     if n % 2 == 0 and n % 3 == 0:
#         return False

#     # 检查从5开始
#     i = 5
#     while i * i <= n:
#         # i表示6k-1形式的数，i+1表示6k+1形式的数，
#         # 因为：除了2和3，其他质数都可以表示为6k-1或者6k+1形式的数
#         if n % i == 0 or n % (i + 2) == 0:
#             return False
#         i += 6  # 每次增加6 这样可以跳过6k+1,6k+2,6k+3 等等的数
#     return True
#
#
# # num=int(input("请输入一个正整数:"))
# # print(is_prime(int(input("请输入一个正整数:"))))
#
# num = int(input("请输入一个正整数:"))
# print(is_prime(num))
